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Abstract. Given two polynomials f(x) and g(x), we extend the formula 
expressing the remainder in terms of the roots of these two polynomials to 
the case where f(x) is a Laurent polynomial. This allows us to give new 
expressions of a Schur function, which generalize the Giambelli identity. 
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1 Introduction 

The Euclidean algorithm is an algorithm to determine the greatest common 
divisor of two integers, which appeared in Euclid's Elements around 300 BC. 
However it is easily generalized to polynomials in one variable x over the field 
of real numbers. It turns out that this process generates symmetric functions 
over the variable sets A and B, if A and B are the alphabets of roots of the 
two original polynomials. By developing this point of view in jHj, Lascoux 
obtained the explicit expressions of remainders in terms of Schur functions. 

We assume that the reader is familiar with the background of the theory 
of symmetric functions [BJ El Ej We use nondecreasing partitions to index 
Schur functions. Let A be of cardinality n, I G N n be a partition contained in 
some rectangular partition □ = m n , and J be the complementary partition 
of I in □. We denote the set {a~ l : a G A} by A v . Let u = ai ■ ■ ■ a n be the 
product of all the variables in A. Taking the expression of a Schur function 
in terms of the Vandermonde matrix (|H| p. 40]), then one has the following 
relation between the Schur functions in A and those in A y : 

S T (A V ) = Sj(A)u- m . (1) 

Taking an extra indeterminate z and two alphabets A, B, then the com- 
plete symmetric functions S k (A — B) are defined by the generating function 

Y i S\A-B)^= ^f- h \ (2) 
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Given two sets of alphabets {A\, A 2 , . . . , A n } and {Bi, B 2 , . . . , B n }, and I, J £ 
N n , then the multi-Schur function of index J/ J is defined as follows [§]: 

- Bi, . . . ; An - B n ) := | S jk ^ il+k ^i(A k - B k ) | 1 < /]fc < n - (3) 

If each column has the same argument A — B, we denote the multi-Schur 
function by Sj/j(A — B). 

Lascoux |Hj proved that 

Theorem 1.1 The r-th remainder in the division of S m (x—B) by S n (x — A) 
is equal to 

Sin-r . {m _ n+r )r(A - x,A - B). (4) 

In section 2, we adapt division to the case of the division of a Laurent 
polynomial by a usual polynomial, and we give several expressions of the 
first remainder as a Schur function. The Lagrange interpolation and La- 
grange functional are used to reconstruct these remainders. To proceed the 
Euclidean algorithm, Theorem 11.11 allows us to obtain expressions for other 
remainders in terms of Schur functions. 

For an arbitrary Schur function of shape J, the Giambelli identity pro- 
vides a formula which expresses Sj(A) as a determinant with entries being 
Schur functions of hook shapes [HIE]. Many combinatorial proofs and ex- 
tensions of the Giambelli identity have appeared, and we refer the reader to 
[T| H\ 110] . By expressing the remainders of x h , k G N by S n (x — A) as Schur 
functions, Lascoux presents another proof for the Giambelli identity [0] . We 
find that this idea can also be used to study the extension of Schur functions 
with negative indices j^j, denoted <&j(A), J G Z n , which are needed when 
interpreting them as characters of the linear group. Following the treatment 
of Lascoux in Section 3, we construct a matrix with column indices in Z, 
that we call double companion matrix, by putting the coefficients of the re- 
mainders of all x k , k G Z into this matrix. Taking minors of this matrix, we 
obtain new determinantal expressions for (3j(A), which generalize the usual 
Giambelli identity. We should point out that this extension of the Giambelli 
identity can also be derived from the following theorem given by Hou and 
Mu 

Theorem 1.2 Given n recurrent sequences TW = {Tm : m G Z} (1 < i < 

n) with the same characteristic polynomial having the root set A, then we 
have 

\ T (k) | 
Li ■ ,7 1 h 
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Given two polynomials f(x) and g(x), there exists a unique pair (q(x),r(x)) 
such that 

f(x) = q(x)g(x) +r(x) and deg(r(x)) < deg(g(x)), (6) 

where we denote the degree of a polynomial by deg( ). 

Equation (JBJ) remains valid if f(x) and q(x) are polynomials in i.e. 
there exists a unique polynomial r(x) of degree < n, that we still call the 
remainder. 

In the case of a general Laurent polynomial, one would uniquely decom- 
pose it into fi(x) + /^(a^ 1 )? with /2(0) = 0. Formulas for the remainders 
in the case of polynomials are well known, and we shall show how to adapt 
them to the case where f(x) is a polynomial in x~ l . 

Given two sets of variables A and B, denote by R(A, B) the product 
JT agyl6gB (a — 6), and by A — B the set difference. Supposing g(x) to be 
monic, with set of roots A = {a±, a2, ■ ■ ■ , a n } (that we suppose distinct), 
then we can write it g(x) = R(x,A). In terms of A, the remainder r(x) is 
characterized by the conditions 

r(a) = /(a), for each a G A , . 

deg(r(x)) < n — 1. 

A polynomial of degree less than n is determined by its values in n points. 
One can reconstruct it by the Lagrange formula, that we shall interpret 
with the help of a Lagrange functional La [HI- Let &t)m(A) be the ring of 
symmetric functions in A, and let (5rjm(l|n — 1) be the space of Laurent 
polynomials of a set X of n variables {xi, x<i . . . , x n }, which are symmetrical 
in the last n — 1 variables. Then La is defined by 

6tjm(l|n - 1) 3 V — > L A ( P ) := £ ffi' ^ ~ a) , G 6t)m(A). (8) 

^— ' it a, A — a) 

In terms of L^, the expression of the remainder is 

r(x)=L A (r(xi)R(x,X-xi)). (9) 



The main theorem is 

Theorem 2.1 Given k G N and A o/ cardinality n, then the remainder of 
x~ k modulo by R(x, A) is equal to 
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(i) S k n-i(A - x)u k ; 

(ii) {-l) n - l x n - x S ln -i. k {A w - aT 1 ; A v ); 

(iii) Given B of cardinality m, the remainder of R(x~ l , B) is equal to 

(-l) n - 1 x n - 1 S 1 n-i. m (A y - x- 1 ; A v - B). 

Proof, (i) The polynomial S k n-i(A — x) is of degree < n — 1 because x 
appears in degree 1 in each column. Specializing it into any element of A, 
say x = ai, we get S k n-i(A — x)u~ k = (a 2 • • • a n ) k u~ k = a x k , and therefore 
this polynomial is the remainder of x~ k . 

(ii) We expand the Schur function by linearity on x -1 , and obtain 

(_l)n-l x n-l Sl „_ 1;fc ( A V A V ) = ^=0 (" 1 T'^ X^ 1 ' 1 S ln -l-l >k (A V ) 

= S k n-l(A — X)u~ k , 

the third step using ((TJ). 

(iii) By linearity (ii) implies (iii), but let us check it directly using the 
Lagrange interpolation. Thanks to ((7j) and ©, we have 



r(x) = L A [R(xi L , B)R(x, X - x x 
Let A(A) = rii<i<j<n( a i ~~ a i)- Since for any k e N, 



(10) 



,-fc 



aeA 



R(a, A — a) 



A(A) 



a a 1 



a™ 2 a x 



a n ~ 2 a~ k 



■1) 



n-1 



U 



A(A) 



fti fl-j^ Ci-J^ 



<7° n k a kJrl 
Lb n u> n ui n 



k+n-2 

h 



i-iy^u-'s^-^A) 

\n-l„,-l c I \V\ 



then 



= (-l) n -^-%-i(A v ), 
L A [ S k (x^ - B)) = {-ly-^Sk^ - B). 



(11) 



Moreover we have 

™n— 1 

R(xi\B)R(x,X- Xl ) = (-l) n - 1 — -S m+1 (x^ 1 -B)S r ^ 1 (x- 1 -X v +x^ 

x x ■ ■ ■ x n 

which is equal to 

R(xi\ B)R(x, X - xi) = -rf ZT 5 1 n-i. m+1 (X v - x~\ x^ 1 - B). (12) 

x l ' x n 

Thus the equations (fTUj). (fTTjl and (fT2|) lead to 

r(x) = (-l)"- 1 ^"- 1 ^-!.^^ - a; -1 ; A v - B) 



3 The Giambelli identity 

We modify the definition of a Schur function (see also Hou and Mu 0), and 
for J EZ n put 



1 JZ+i 

K 


!-l 

l<«,fc<n 


14" 


-11 

\l<l,k<n 



*M) = Vtz^^- (13) 



In the case where J £ N n , it coincides with the usual definition of the Schur 
function Sj(A). However, when A has two letters, the usual Schur function 
S4-2(A), defined as a determinant of complete functions, is null, but (S4 -2(A) 
is not. In fact, one can get rid of negative powers by multiplication by 
u — a\ ■ ■ ■ a n , then <3j(A) can be written as a Schur function in A, as well as 
in A v , up to powers of u. The following property is easy to check: 

Lemma 3.1 For any J E N n , 

<5j(A) = Sj(A) and <5„j(A) = Sj^(A v ), (14) 

where 

-J=(-ji,...,-j n ) and r = (j n , ...Ji). 

The usual companion matrix, finite or infinite, is the matrix of coefficients 
of the remainders of x 1 , . . . , x n (resp. 00 ). We define the double 

companion matrix C(A) to be the matrix of coefficients of the remainders 
of . . . , x~ 2 , x°, x 1 , . . . in the basis x°, x 1 , . . . , modulo R(x, A). 

Explicitly, for any k £ Z, if the remainder r(x) of x k modulo R(x, A) is 

r(x) = c ,kX° + ci^x 1 H h c n -i,kX n ~ 1 . (15) 
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then we let 

C(A) = (c l ^ k ) 1 ^ nMZ . (16) 

For k G N, the remainder r(x) of x fe modulo R(x, A) is given in jH] 

r(x) = (-l)"- 1 ^-!^!^ - x, A). (17) 

Expanding the first n— 1 columns according to Sj(A— x) = Sj(A)— 
we get 

n 

= ^(-l)^^ 1 ^, fc _ n+1 (A). (18) 
i=i 

Thus for any Z : 1 < Z < n and k G N, we have 

Q-l,fe = ("I)™ 5l«-i,fc-n+l(^) 

= S k _l + lfi n-l(A) = S l-l^ k _l + lfi n-l(A) = <3 l-l tk _ l + lfi n-l(A). (19) 

By Theorem 12.11 the remainder r(x) of x~ k modulo R(x,A) is 

r( x ) = (-l) n - 1 x n - 1 S l n-i. k (A y - aT 1 ; A v ). (20) 
Expanding the above Schur function, we get 

n 

r(x) = ^(-ly-V- 1 ^-^). (21) 

Therefore for any Z : 1 < Z < n and k G N, 

C-L-fc = (-l)'- 1 ^-!,,^) 

= 5'o"- i ,fe+/-i,o i - 1 (^ V ) = &0 1 - 1 -k-i+i,o™- l (A). (22) 

Combining equation (fTH|) and (|2*2*j) . we get 

C(A) = ( <5 «-i,fc-j + i,o»-'(^) > ) • (23) 

For any / = i 2 , . . . , i n ] G N n , let Cj(A) be the submatrix of C(A) on 
columns z'i + 0, ii + 1, . . . , i n + n — 1. The usual companion matrix is C\n (A). 
The following proposition is implicit in 

Proposition 3.2 For any m G Z, 

(dn(A)) m = C m n(A). (24) 
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One can similarly define the double Vandermonde matrix: 



V(A) 



H 1 
,-i 



a n a n a n a n a n 



The usual Vandermonde matrix Vq(A) of order n is the submatrix of V(A) 
on columns 0, 1, . . . , n — 1. 

Proposition 3.3 Let Vq(A) be the finite Vandermonde matrix on A. Then 

V (A)C(A) = V{A) (25) 

This factorization implies that for any J, |Cj(A)Vo(A)| is equal to the 
minor of V(A) on columns j\ + 0, j2 + 1, • • • , j n + n — 1. Thanks to (fl"3|) . we 
therefore obtain the following theorem, which generalizes Giambelli's identity 
to the Schur function <&j(A) (see [3] and [HI p. 47]). 



Theorem 3.4 



®j{A) 



(Sni-l n 



l ~\j k +k-l,0 



n-l(A)\ 1 



<Lk<n' 



(26) 



This theorem follows also from jSJ Theorem 4.4] once we check that for each I : 
1 < I < n, {^o ! - 1 ,it-/+i,o™- i ) ^ G ^} is a recurrent sequence with characteristic 
polynomial R(x, A). 

For any weakly increasing sequence J G Z n , let J x = (ji, . . . ,jt) be the 
negative part and Ji = (jt+i, ■ ■ ■ ,j n ) nonnegative part. Let (a\(3) be the 
Frobenius decomposition into diagonal hooks of — J± (with rank ri), and let 
(j\5) be the Frobenius decomposition of J2 (with rank r 2 ) [El P- 3]. Let i&j 
denote the partition + 1) for i,j e N. 

Some modification on the determinant in ()26|) (suppressing columns hav- 
ing only one occurrence of 1, the other entries being 0) leads to the following 
combinatorial version of Theorem 13.41 

Theorem 3.5 For any weakly increasing sequence J G Z n ; let a, /3,j,8 be 
defined as above, then 

P Q 



®j(A) 
where 

P= (5'a ri+1 _ J &/3 ri+1 _ l (^ V )) ri 



r 2 xri 



M N 



Q= (5V 3 &(n-l-/3 ri+1 _i)(^4)) n 



(27) 



xr*2 
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For example, for n = 6, J = [—4, —3, —2, 1, 3, 4], one has 



S 12 (A V ) S 14 (A V ) Sx^iA) S 1S2 (A) 

Sn 2 (A v ) S 114 (A V ) S x s A (A) S 13)2 (A) 

5 13 , 2 (A V ) 5 l3i4 (A v ) S 1U {A) s u2(A) 

5i5, 2 (A v ) 5 l5i4 (A v ) S 4 (A) S 2 (A) 

Notice that the first two columns involve A v , and the last two columns involve 
A. Figure [U illustrates graphically the preceding identity. 
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Figure 1: Combinatorial visualization of generalized Giambelli identity 



The Giambelli identity of Schur functions has been generalized in many 
different ways. Lascoux and Pragacz [7j express Schur functions as deter- 
minants of ribbon Schur functions. Hamel and Goulden [I] use planar de- 
compositions of skew shape tableaux into strips, to which they associate 
determinantal expressions of skew Schur functions. 

Notice that in the two diagonal blocks, we have the usual Giambelli de- 
terminants for S , 23 4 (A V ) and 5'i3 4 ( J 4), but the two other blocks are not 0, 
because our function is not S , 444 /i 2 (A)5 , i 34 ( J 4). 
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